Syarikat ini ditubuhkan pada Tahun 1995 sebagai Deer Jet Airlines (Bahasa Cina: 金鹿航空; pinyin: Jīnlù Hángkōng). Pada Tahun 1998, ia mula menawarkan perkhidmatan antarabangsa di bawah jenama Deer Air . Pada Bulan Oktober 2007, ia menerima Pesawat siri Airbus A319 pertama dan mula mengembalikan Boeing 737 yang sebelumnya dikendalikan. Syarikat Penerbangan Deer Jet mula menyediakan perkhidmatan sewaan pada Bulan Disember 2008 menggunakan armada pesawat A319 dan jet korporat . Syarikat penerbangan ini diberi kebenaran oleh Pentadbiran Penerbangan Awam China untuk mengendalikan perkhidmatan udara berjadual pada Tahun 2009.

Pada Tarikh 2 April 2010, Beijing Capital Airlines CO., LTD. melancarkan perkhidmatan pertamanya, yang berpusat di Lapangan Terbang Antarabangsa Ibu Kota Beijing. [1] Syarikat Penerbangan Deer Jet Airlines dibahagikan kepada dua syarikat pada Tarikh 4 Mei 2010. Walaupun operasi piagam tersebut mengekalkan jenama Deer Jet, operasi yang dijadualkan menggunakan pesawat Airbus dinamakan semula sebagai Capital Airlines . Syarikat Penerbangan Capital Airlines beroperasi terutamanya di Daratan China (Tanah besar China) termasuk wilayah pentadbiran khas Hong Kong dan Makao dan Taiwan, dengan fokus pada perkhidmatan penumpang udara antarabangsa dan operasi pengangkutan kargo. [2] [3] [4]